// #include <stdio.h>
//
// int isprime(int n)
// {
//   int i;
//   for (i = 2; i < n; i++) {
//     if (n % i == 0) {
//       break;
//     }
//     if(i == n) {
//       return 1;
//     }
//   }
//
//
//   return 1;
// }
// int main()
// {
//   int m;
//   scanf("%d", &m);
//   for(int i = 2; i <= m; i++) {
//     while(m%i==0&&isprime(i)) {
//       printf("%d ", i);
//       m /= i;
//     }
//   }
//   return 0;
// }